On the evaluation at (−ι, ι) of the Tutte polynomial of a binary matroid
نویسنده
چکیده
Vertigan has shown that if M is a binary matroid, then |TM(−ι, ι)|, the modulus of the Tutte polynomial of M as evaluated in (−ι, ι), can be expressed in terms of the bicycle dimension of M . In this paper, we describe how the argument of the complex number TM(−ι, ι) depends on a certain Z/4Z-valued quadratic form that is canonically associated with M . We show how to evaluate TM(−ι, ι) in polynomial time, as well as the canonical tripartition of M and further related invariants.
منابع مشابه
On the tutte polynomial of benzenoid chains
The Tutte polynomial of a graph G, T(G, x,y) is a polynomial in two variables defined for every undirected graph contains information about how the graph is connected. In this paper a simple formula for computing Tutte polynomial of a benzenoid chain is presented.
متن کاملOn the evaluation at (j, j2) of the Tutte polynomial of a ternary matroid
F. Jaeger has shown that up to a ± sign the evaluation at ( j, j2) of the Tutte polynomial of a ternary matroid can be expressed in terms of the dimension of the bicycle space of a representation over G F(3). We give a short algebraic proof of this result, which moreover yields the exact value of ±, a problem left open in Jaeger’s paper. It follows that the computation of t( j, j2) is of polyno...
متن کاملP-90: Comparison of The Effects of Two Types Fixative in Preparation of Mouse Ovarian Tissue
Background Sample preparation is the first step in the evaluation of tissue samples. In this research tried to using two types of formalin and Bouin fixative ovarian tissue morphogenesis be evaluated practical. MaterialsAndMethods Ovaries of 6-8 week-old Naval Medical Research Institute female mice were randomly divided into 3 groups: Ι. Ovaries that immediately fixed in Bouin’s fixative; II. O...
متن کاملAn appendix for a recent paper of Kim
This note can be seen as an appendix of a recent paper of Kim [Kim15]. We show that the discrete logarithm problem in fields FQ where Q = p with p of medium size and n having a factor of the good size (specified in the article) has a complexity of LQ(1/3, 3 √ 48/9). We propose here a variant of NFS which combines exTNFS with the Conjugation method of polynomial selection. Let Q = p where n = ηk...
متن کاملFormal Groups, Elliptic Curves, and Some Theorems of Couveignes
The formal group law of an elliptic curve has seen recent applications to computational algebraic geometry in the work of Couveignes to compute the order of an elliptic curve over finite fields of small characteristic ([2], [6]). The purpose of this paper is to explain in an elementary way how to associate a formal group law to an elliptic curve and to expand on some theorems of Couveignes. In ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013